Stand up Indulgent Gathering
نویسندگان
چکیده
We consider a swarm of mobile robots evolving in bidimensional Euclidean space. study the stronger variant crash-tolerant gathering: if no robot crashes, have to meet at same arbitrary location, not known beforehand, finite time; one or several crash remaining correct gather location rescue them. Motivated by impossibility results semi-synchronous setting, we present first solution problem for fully synchronous setting that operates vanilla Look-Compute-Move model with additional hypotheses: are oblivious, disoriented, multiplicity detection capacity, and may start from positions (including those points). furthermore show time is proportional initial maximum distance between robots.
منابع مشابه
Stand up to anonymity.
i had to turn off the television the other night. i watched “stand up for cancer” for over an hour and did not hear the word i was so desperately waiting to hear: nurse. Although i applaud the efforts of those who made history by getting the network giants to come together and tackle the national cancer epidemic in front of the American public, i could not bear to watch the show a minute longer...
متن کاملIndulgent Algorithms ∗ ( Extended
Informally, an indulgent algorithm is a distributed algorithm that tolerates unreliable failure detection: the algorithm is indulgent towards its failure detector. This paper formally characterizes such algorithms and states some of their interesting features. We show that indulgent algorithms are inherently safe and uniform. We also state impossibility results for indulgent solutions to diverg...
متن کاملThe Alpha of Indulgent Consensus
This paper presents a simple framework unifying a family of consensus algorithms that can tolerate process crash failures and asynchronous periods of the network, also called indulgent consensus algorithms. Key to the framework is a new abstraction we introduce here, called Alpha, and which precisely captures consensus safety. Implementations of Alpha in shared memory, storage area network, mes...
متن کاملStand-up magnetic metamaterials at terahertz frequencies.
We present a detailed study of non-planar or 'stand-up' split ring resonators operating at terahertz frequencies. Based on a facile multilayer electroplating fabrication, this technique can create large area split ring resonators on both rigid substrates and conformally compliant structures. In agreement with simulation results, the characterization of these metamaterials shows a strong respons...
متن کاملStem cells stand up for themselves
Adult stem cells are not pampered pushovers. O'Reilly et al. report that certain stem cells take charge of their surroundings, molding their environment to control their division and differentiation. Some stem cells are cosseted like newborns. Neighboring cells cradle them in a structure called the niche. The niche not only nurtures its charges, it also dictates their behavior, determining whet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-89240-1_2